import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args) {

    }
}
//杨辉三角
class Solution {
    public List<List<Integer>> generate(int numRows){
        List<List<Integer>> ret = new ArrayList<>();
        List<Integer> row = new ArrayList<>();
        row.add(1);

        ret.add(row);
        for (int i = 0; i < numRows; i++) {
            //前一行
            List<Integer> prevRow = ret.get(i-1);
            //当前行
            List<Integer> curRow = new ArrayList<>();
            //添加第一个元素
            curRow.add(1);
            //获取中间元素
            for (int j = 0; j < i; j++) {
                int x = prevRow.get(j-1) + prevRow.get(j);
                curRow.add(x);
            }
            //添加最末元素
            curRow.add(1);
            ret.add(curRow);
        }
        return ret;
}
//    public static void main(String[] args) {
//        ArrayList<Character> list = new ArrayList<>();
//        String s1 = "welcome to bit";
//        String s2 = "come";
//
//        for (int i = 0; i < s1.length(); i++) {
//            char ch = s1.charAt(i);
//            if(!s2.contains(ch+"")){
//                list.add(ch);
//            }
//        }
//        for (int i = 0; i < list.size(); i++) {
//            System.out.print(list.get(i));
//        }
//    }
//    public static void main(String[] args) {
//        ArrayList<Integer> arrayList = new ArrayList<>();
//        arrayList.add(1);
//    }
}
